/*
 * @lc app=leetcode.cn id=1021 lang=javascript
 *
 * [1021] 删除最外层的括号
 */

// @lc code=start
/**
 * @param {string} S
 * @return {string}
 */


/**
 *  定义一个栈
 *    如果是 ( 就入栈，
 *    如果是 ）就出栈
 *  如果栈中至少有一个 (, 则将当前字母拼接入结果中
 */
var removeOuterParentheses = function (S) {
  let ret = '';
  let stack = [];
  for (let i = 0; i < S.length; i++) {
    if (S[i] === '(') stack.push('(');
    if (stack.length > 1) ret += S[i];
    if (S[i] === ')') stack.pop();
  }
  return ret;
}

// @lc code=end

